真题是非常重要的学习资料，它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题，这样对真题高频考点有所了解，更有目的做好备战，新东方在线考研小编整理了“南京审计大学2023考研真题：814数据结构”，希望对考生能有帮助。

南京审计大学2023考研真题：814数据结构

一、名词解释(共6小题，每题5分，共30分)

1.物理结构

2.数据类型

3.算法

4.二叉平衡树

5.十字链表

6.关节点

二、简答题(共4小题，每题10分，共40分)

1.结构是指数据元素之间的相互关系。请简要描述常用基本结构。

2.请简述希尔排序基本原理。

3.请简述哈希表的基本工作原理。

4.一棵二叉树，叶子结点数为n0，度为2的结点数为n2。证明等式成立：n0=n2+1

三、综合应用题(共8小题，每题10分，共80分)

1.已知二叉树中序遍历序列为ABCDEFGH; 后序遍历序列为BAD CGH FE.请写出前序遍历序列。

2.已知无向图G，如图所示。请画出其邻接矩阵，并写出从V1开始深度优先遍历的结点序列。

以上就是新东方在线小编为各位考研的同学整理的“南京审计大学2023考研真题：814数据结构”，希望对各位同学有所帮助，希望大家都可以考出好的成绩。